A chain theorem for 4-connected matroids

نویسنده

  • Rhiannon Hall
چکیده

A matroid M is said to be k–connected up to separators of size l if whenever A is (k − 1)–separating in M , then either |A| ≤ l or |E(M)− A| ≤ l. We use si(M) and co(M) to denote the simplification and cosimplification of the matroid M . We prove that if a 3–connected matroid M is 4–connected up to separators of size 5, then there is an element x of M such that either co(M\x) or si(M/x) is 3–connected and 4–connected up to separators of size 5, and has a cardinality of |E(M)| − 1 or |E(M)| − 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A chain theorem for matroids

Tutte’s Wheels-and-Whirls Theorem proves that if M is a 3-connected matroid other than a wheel or a whirl, then M has a 3-connected minor N such that |E(M)| − |E(N)| = 1. Geelen and Whittle extended this theorem by showing that when M is sequentially 4-connected, the minor N can also be guaranteed to be sequentially 4connected, that is, for every 3-separation (X, Y ) of N , the set E(N) can be ...

متن کامل

A chain theorem for internally 4-connected binary matroids

Let M be a matroid. When M is 3-connected, Tutte’s WheelsandWhirls Theorem proves that M has a 3-connected proper minor N with exactly one element fewer than M unless M is a wheel or a whirl. I will present a corresponding result for internally 4-connected binary matroids. This presentation is based on joint work by myself, Dillon Mayhew, and James Oxley.

متن کامل

Towards a Splitter Theorem for Internally 4-connected Binary Matroids Viii: Small Matroids

Our splitter theorem studies pairs of the form (M,N), where M and N are internally 4-connected binary matroids, M has a proper N -minor, and if M ′ is an internally 4-connected matroid such that M has a proper M ′-minor and M ′ has an N -minor, then |E(M)|− |E(M ′)| > 3. The analysis in the splitter theorem requires the constraint |E(M)| ≥ 16. In this article, we complement that analysis by des...

متن کامل

Towards a splitter theorem for internally 4-connected binary matroids II

Let M and N be internally 4-connected binary matroids such that M has a proper N -minor, and |E(N)| ≥ 7. As part of our project to develop a splitter theorem for internally 4-connected binary matroids, we prove the following result: if M\e has no N -minor whenever e is in a triangle of M , and M/e has no N -minor whenever e is in a triad of M , then M has a minor, M ′, such that M ′ is internal...

متن کامل

Fork-decompositions of Matroids

One of the central problems in matroid theory is Rota’s conjecture that, for all prime powers q, the class of GF (q)–representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3–connected GF (q)–representable matroids havin...

متن کامل

Towards a Splitter Theorem for Internally 4-connected Binary Matroids Iii

This paper proves a preliminary step towards a splitter theorem for internally 4-connected binary matroids. In particular, we show that, provided M or M∗ is not a cubic Möbius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N either has a proper internally 4-connected minor M ′ with an N -minor such that |...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 93  شماره 

صفحات  -

تاریخ انتشار 2005